CLAIMS 

What is Claimed is: 

1 . A data cache comprising: 

a plurality of cache lines, each cache line including a state indicator for 
5 indicating anyone of a plurality of states, wherein said plurality of states includes a 
speculative state to enable keeping track of speculative modification to data in said 
respective cache line, wherein said speculative state enables a speculative 
modification to said data in said respective cache line to be made permanent in 
response to a first operation, and wherein said speculative state enables said 
10 speculative modification to said data in said respective cache line to be undone in 
response to a second operation. 

2. The data cache as recited in Claim 1 wherein said plurality of states 
includes an invalid state, a dirty state, and a valid state. 

15 

3. The data cache as recited in Claim 1 wherein said first operation is a 
commit operation. 

4. The data cache as recited in Claim 1 wherein said second operation is a 
20 rollback operation. 


TRAN-045/ACM/JSG 


-12- 


CONFIDENTIAL 


5. The data cache as recited in Claim 1 wherein before speculatively 
modifying a cache line that is in a dirty state, said cache line is cleaned by writing back 
to memory the dirty data of said cache line. 

5 6. A system comprising: 

a data cache comprising a plurality of cache lines, each cache line 
including a state indicator for indicating anyone of a plurality of states, wherein said 
plurality of states includes a speculative state to enable keeping track of speculative 
modification to data in said respective cache line, wherein said speculative state 
1 0 enables a speculative modification to said data in said respective cache line to be 
made permanent in response to a first operation, and wherein said speculative state 
enables said speculative modification to said data in said respective cache line to be 
undone in response to a second operation; and 

a speculative cache buffer for receiving cache lines which are evicted 
1 5 from said data cache and have one of a second plurality of states. 

7. The system as recited in Claim 6 wherein said plurality of states includes 
an invalid state, a dirty state, and a valid state, and wherein said second plurality of 
states includes said speculative state and said dirty state. 

20 

8. The system as recited in Claim 6 wherein said first operation is a commit 
operation. 
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9. The system as recited in Claim 6 wherein said second operation is a 
rollback operation. 

10. The system as recited in Claim 6 wherein before speculatively modifying 
a cache line that is in a dirty state in said data cache, said cache line is evicted to said 
speculative cache buffer. 

1 1 . The system as recited in Claim 6 wherein each cache line in said 
speculative cache buffer includes a second state indicator for indicating anyone of a 
plurality of second states, said plurality of second states includes a particular state to 
indicate that said data cache has evicted said respective cache line that has dirty data 
in response to a speculative modification operation to said respective cache line in 
said data cache. 

12. The system as recited in Claim 6 wherein said speculative cache buffer is 
fully associative. 

1 3. A system comprising: 

a data cache comprising a plurality of cache lines, each cache line including a 
state indicator for indicating anyone of a plurality of states, wherein said plurality of 
states includes a speculative state to enable keeping track of speculative modification 
to data in said respective cache line, wherein said speculative state enables a 
speculative modification to said data in said respective cache line to be made 
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permanent in response to a first operation, and wherein said speculative state enables 
said speculative modification to said data in said respective cache line to be undone in 
response to a second operation; and 

a processor operative to perform a speculative store operation to said data 

cache. 

14. The system as recited in Claim 13 wherein said first operation is a 
commit operation. 

15. The system as recited in Claim 13 wherein said second operation is a 
rollback operation. 

16. The system as recited in Claim 13 wherein before speculatively 
modifying a cache line that is in a dirty state, said cache line is cleaned by writing back 
to memory the dirty data of said cache line. 

17. The system as recited in Claim 13 further comprising a speculative cache 
buffer for receiving cache lines which are evicted from said data cache and have one 
of a second plurality of states. 

18. The system as recited in Claim 17 wherein said plurality of states 
includes an invalid state, a dirty state, and a valid state, and wherein said second 
plurality of states includes said speculative state and said dirty state. 
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19. The system as recited in Claim 17 wherein before speculatively 
modifying a cache line that is in a dirty state in said data cache, said cache line is 
evicted to said speculative cache buffer. 

5 

20. The system as recited in Claim 17 wherein each cache line in said 
speculative cache buffer includes a second state indicator for indicating anyone of a 
plurality of second states, said plurality of second states includes a particular state to 
indicate that said data cache has evicted said respective cache line that has dirty data 

10 in response to a speculative modification operation to said respective cache line in 
said data cache. 

21 . The system as recited in Claim 17 wherein said speculative cache buffer 
is fully associative. 

15 

22. A method of managing speculative data modifications in a data cache, 
said method comprising: 

in response to a speculative modification to data in a cache line, setting a state 
indicator of said cache line to a speculative state; 
20 if said speculative modification to said data is desired to be made permanent, 

changing said state indicator to a first state in response to a first operation; and 
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if said speculative modification to said data is desired to be undone, changing 
said state indicator of said cache line to a second state in response to a second 
operation. 

5 23. The method as recited in Claim 22 wherein said first state is a dirty state. 

24. The method as recited in Claim 22 wherein said second state is a invalid 

state. 

10 25. The method as recited in Claim 22 wherein said first operation is a 

commit operation. 

26. The method as recited in Claim 22 wherein said second operation is a 
rollback operation. 

15 

27. The method as recited in Claim 22 wherein before speculatively 
modifying a cache line that is in a dirty state, said cache line is cleaned by writing back 
to memory a dirty data of said cache line. 


20 

28. A method of managing speculative data modifications in a speculative 
cache buffer, said method comprising: 
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receiving from a data cache a cache line in a speculative state and having 
speculative modification to the data within said cache line; 

setting a state indicator of said cache line to a speculative state in said 
speculative cache buffer; 

if said speculative modification to said data is desired to be made permanent, 
changing said state indicator to a first state in response to a first operation; and 

if said speculative modification to said data is desired to be undone, changing 
said state indicator of said cache line to a second state in response to a second 
operation. 

29. The method as recited in Claim 28 wherein said first state is a dirty state. 

30. The method as recited in Claim 28 wherein said second state is an 
invalid state. 

31 . The method as recited in Claim 28 wherein said first operation is a 
commit operation. 

32. The method as recited in Claim 28 wherein said second operation is a 
rollback operation. 

33. A method of managing speculative data modifications in a speculative 
cache buffer, said method comprising: 
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receiving from a data cache a cache line in response to a speculative 
modification of data in said cache line within said data cache; 

setting a state indicator of said cache line to a commit-kill state in said 
speculative cache buffer; 

if said speculative modification to said data is desired to be made permanent, 
changing said state indicator to a first state in response to a first operation; and 

if said speculative modification to said data is desired to be undone, changing 
said state indicator of said cache line to a second state in response to a second 
operation. 

34. The method as recited in Claim 33 wherein said first state is an invalid 

state. 

35. The method as recited in Claim 33 wherein said second state is a dirty 

state. 

36. The method as recited in Claim 33 wherein said first operation is a 
commit operation. 

37. The method as recited in Claim 33 wherein said second operation is a 
rollback operation. 
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